#include "RSA_Breaker.h"

#include <assert.h>

RSA RSA_Breaker(int n, int& culculateTime){
    for(int i = 2; i*i <= n; ++i){
        culculateTime ++;
        if(n%i == 0){
            return RSA(i, n/i);
        }
    }
    assert(0);
}